Antnet: Modified Routing Algorithm for Packet Switched Networks
نویسندگان
چکیده
Antnet is an agent based routing algorithm based on real ants' behavior. Ants are able to find shortest path to food source .In real life, ants drop some kind of chemical substances to mark the path that they used. Then on their way back they choose the path with the highest pheromones which becomes the shortest path. But Antnet Algorithms may cause the network congestion and stagnation. Here, some more special type of ants is proposed with little overhead to optimize the antnet routing.
منابع مشابه
Improved Antnet Routing Algorithm for Packet Switching
Antnet is a software agent based routing algorithm that is influenced by the unsophisticated and individual ant’s emergent behaviour. In this paper a modified antnet algorithm for packet switched network has been proposed that offer improvement in the throughput and the average delay by means of detecting and dropping packets routed through the non-optimal routes. By applying boundaries to the ...
متن کاملAntnet Routing Algorithm with Link Evaporation and Multiple Ant Colonies to Overcome Stagnation Problem
Antnet is a software agent-based routing algorithm that is influenced by the unsophisticated and individual ant’s emergent behaviour. The aim of this chapter is twofold, firstly to introduce improvements to the antnet routing algorithm and then to critically review the work that is done around antnet and reinforcement learning in routing applications. In this chapter a modified antnet algorithm...
متن کاملAnt Colonies for Adaptive Routing in Packet-Switched Communications Networks
In this paper we present AntNet, a novel adaptive approach to routing tables learning in packet-switched communications networks. AntNet is inspired by the stigmergy model of communication observed in ant colonies. We present compelling evidence that AntNet, when measuring performance by standard measures such as network throughput and average packet delay, outperforms the current Internet rout...
متن کاملInvestigation of antnet routing algorithm by employing multiple ant colonies for packet switched networks to overcome the stagnation problem
Antnet is a software agent based routing algorithm that is influenced by the unsophisticated and individual ants emergent behaviour. Ants (nothing but software agents) in antnet are used to collect traffic information and to update the probabilistic distance vector routing table entries. One of the major problems with antnet is called stagnation and adaptability. This occurs, when the network f...
متن کاملA Quality of Service Routing Scheme for Packet Switched Networks based on Ant Colony Behavior
Quality of Service (QoS) guarantees must be supported in a network that intends to carry real-time multimedia traffic effectively. A key problem in providing QoS guarantees is routing which consists of finding a path in a network that satisfies several constraints such as bandwidth, delay, delay jitter, etc. This paper proposes a novel QoS routing scheme called AntNet-QoS which provides QoS by ...
متن کامل